In the Claims: 



Please cancel claims 50-64 and 76-86. The claims are as follows. 
1-34. (Canceled) 

35. (Original) A method, comprising executing an algorithm by a processor of a computer 
system, said executing said algorithm comprising sorting S sequences of binary bits in ascending 
or descending order of a value associated with each sequence and in a time period denoted as a 
sorting execution time, said S sequences being stored in a memory device of the computer system 
prior to said sorting, S being at least 2, each sequence of the S sequences comprising K 
contiguous fields denoted left to right as Fj, F2, Fj. with corresponding field widths of Wj, W2, 
said sorting comprising the steps of: 

designating S memory areas of the memory device as A^, A2, , Ag; 
setting an output index P = 0 and a field index Q = 0; 

providing a node E having S elements stored therein, said S elements consisting of the S 
sequences or S pointers respectively pointing to the S sequences; and 

executing program code, including determining a truth or falsity of an assertion that the 
elements in node E collectively include or point to no more than one unique sequence U of the S 
sequences, and if said assertion is determined to be false: 

then generating C child nodes fi-om node E, each child node including all elements 

in node E having a unique value of field Fq+j, said child nodes denoted as Eq, Ej, E^.i 

having associated field Fq+j values of Vq, V^, Vc.^, said child nodes Eq, Ej, E^.! 
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being sequenced such that Vo<Vi< ...<Vc.i, said generating followed by incrementing Q by 
1, said incrementing Q followed by iterating from an index 1=0 to I=C-1 in steps of 1, 
wherein iteration I includes setting E=Ei followed by executing the program code 
recursively at a next level of recursion for the node E; 

else for each element in node E: incrementing P by 1, next storing in Ap either U or 
the element pointing to U, and lastly if the program code at all of said levels of recursion 
has not been fully executed then resuming execution of said program code at the most 
previous level of recursion at which the program code was partially but not fixUy executed 
else exiting the algorithm. 

36. (Original) The method of claim 35, wherein said sorting does not include comparing a value 
of a first sequence of the S sequences with a value of a second sequence of the S sequences. 

37. (Original) The method of claim 35, wherein the sorting execution time is a linear function of 
a sequence length comprised by each sequence of the S sequences. 

38. (Original) The method of claim 35, wherein the sorting execution time is a linear or less than 
linear function of S. 

39. (Original) The method of claim 35, wherein the sorting execution time is essentially 
independent of an extent to which the S sequences are ordered in the memory device, prior to said 
sorting, with respect to said associated values. 
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40. (Original) The method of claim 35, wherein the sorting execution time is a decreasing 
function of a data density of the S sequences. 

41 . (Original) The method of claim 35, wherein the S elements consist of the S pointers, wherein 
the node E having the S sequences prior to said sorting includes a linked list that comprises the S 
pointers, and wherein each child node having pointers therein includes a linked list that comprises 
said pointers therein. 

42. (Original) The method of claim 35, wherein the S sequences each represent a variable-length 
character string, wherein each of the S character strings consists of the K contiguous fields, 
wherein K is a sequence-dependent variable subject to Wi=W2= ... =Wk = one byte consisting of a 
fixed number of binary bits for representing one character. 

43. (Original) The method of claim 35, wherein the S sequences each represent a fixed-length 
character string, wherein each of the S character strings consists of the K contiguous fields, 
wherein K is a sequence-dependent variable subject to Wi=W2= ... =Wk = one byte consisting of a 
fixed number of binary bits for representing one character. 

44. (Original) The method of claim 35, wherein the S sequences consist of S fixed-length words 
such that each of the S words has N binary bits, wherein N is at least 2. 



45. (Original) The method of claim 44, wherein the S words each represent an integer, 
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46. (Original) The method of claim 44, wherein the method further comprises determining a 
leftmost significant bit position of the S words collectively, and wherein the leftmost bit position 
of field Fi is the leftmost significant bit position of the S words collectively. 

47. (Original) The method of claim 44, wherein the S words each represent a floating point 
number having the following fields contiguously ordered from left to right: a sign field, an 
exponent field, and a mantissa field. 

48. (Original) The method of claim 35, wherein generating the C child nodes from node E 
comprises performing (M AND X) or (X AND M) with a mask M for each sequence X in node E, 
wherein the mask M is keyed to the field Fq+i, and wherein the bit positions of the mask M 
relating to the field Fq+j each have a 1 bit, and wherein the remaining bit positions of the mask M 
each have a 0 bit. 

49. (Original) The method of claim 35, wherein S is at least 1000, and wherein Wj, Wj, Wj. is 
such that the sorting execution time is less than a Quicksort execution time for sorting the S 
sequences via execution of a Quicksort sorting algorithm by said processor. 

50-64. (Canceled) 



10/696,404 



5 



65. (Original) A method, comprising executing an algorithm by a processor of a computer 
system, said executing said algorithm comprising sorting S sequences of binary bits in ascending 
or descending order of a value associated with each sequence and in a time period denoted as a 
sorting execution time, said S sequences being stored in a memory device of the computer system 
prior to said sorting, S being at least 2, each sequence of the S sequences comprising K 
contiguous fields denoted left to right as Fi, F2, Fk with corresponding field widths of Wj, W2, 
Wk, said sorting comprising the steps of: 

designating S memory areas of the memory device as Aj, A2, , Ag; 

setting an output index P = 0 and a field index Q = 0; 

providing a node E having S elements stored therein, said S elements consisting of the S 
sequences or S pointers respectively pointing to the S sequences; and 

counter-controlled looping through program code, said looping including iteratively 
executing said program code within nested loops, said executing said program code including 
determining a truth or falsity of an assertion that the elements in node E collectively include or 
point to no more than one unique sequence U of the S sequences, and if said assertion is 
determined to be false: 

then generating C child nodes fi:om node E, each child node including all elements 
in node E having a unique value of field Fq+i, said child nodes denoted as Eq, Ej, Ec.i 
having associated field Fq^.^ values of Vq, Vj, Vc„i, said child nodes Eq, E^, E^.i being 
sequenced such that Vo<Vi< ...<Vc.i; said generating followed by incrementing Q by 1, 
said incrementing Q followed by iterating firom an index 1=0 to I=C-1 in steps of 1, 
wherein iteration I includes setting E=Ej followed by returning to said counter-controlled 
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looping; 

else for each element in node E: incrementing P by 1, next storing in Ap either U or 
the element pointing to U, and lastly if all iterations of said outermost loop have not been 
executed then returning to said counter-controlled looping else exiting from said 
algorithm. 

66. (Original) The method of claim 65, wherein said sorting does not include comparing a value 
of a first sequence of the S sequences with a value of a second sequence of the S sequences. 

67. (Original) The method of claim 65, wherein the sorting execution time is a linear function of 
a sequence length comprised by each sequence of the S sequences. 

68. (Original) The method of claim 65, wherein the sorting execution time is a linear or less than 
linear function of S. 

69. (Original) The method of claim 65, wherein the sorting execution time is essentially 
independent of an extent to which the S sequences are ordered in the memory device, prior to said 
sorting, with respect to said associated values. 

70. (Original) The method of claim 65, wherein the sorting execution time is a decreasing 
function of a data density of the S sequences. 
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71 . (Original) The method of claim 65, wherein the S sequences each represent a variable-length 
character string, wherein each of the S character strings consists of the K contiguous fields, 
wherein K is a sequence-dependent variable subject to Wi=W2= ... =Wk = one byte consisting of a 
fixed number of binary bits for representing one character. 

72. (Original) The method of claim 65, wherein the S sequences each represent a fixed-length 
character string, wherein each of the S character strings consists of the K contiguous fields, 
wherein K is a sequence-dependent variable subject to Wi=W2= ... =Wk = one byte consisting of a 
fixed number of binary bits for representing one character. 

73. (Original) The method of claim 65, wherein the S sequences consist of S fixed-length integers 
such that each of the S integers has N binary bits, wherein N is at least 2. 

74. (Original) The method of claim 65, wherein the S sequences consist of S fixed-length floating 
point numbers, each of said floating point numbers having the following fields contiguously 
ordered from left to right: a sign field, an exponent field, and a mantissa field. 

75. (Original) The method of claim 65, wherein S is at least 1000, and wherein W^, W2, is 
such that the sorting execution time is less than a Quicksort execution time for sortmg the S 
sequences via execution of a Quicksort sorting algorithm by said processor. 



76-86 (Canceled) 
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